"Search Me" được đưa lên đài phát thanh như đĩa đơn thứ hai được trích ra từ Katy Hudson. Album được phát hành theo định dạng cassette vào ngày 8 tháng 2 năm 2001. Nó được gửi đến các đài phát thanh và bao gồm các chỉnh sửa khác nhau. Cùng với một phiên bản radio cho "Last Call".[2] Đĩa đơn cùng với album đã ngừng sản xuất, sau khi Hudson đổi nghệ danh thành Katy Perry, chuyển sang dòng nhạc pop thịnh hành và hãng đĩa Red Hill Records bị phá sản.[2] "Search Me" cùng album đã xuất hiện trở lại trên các nền tảng nghe nhạc vào năm 2020, nhưng chưa thể phát được.[3]